Soit donné un entier n. La méthode par divisions successives consiste à essayer de diviser n par chaque nombre premier inférieur ou égal à . Dès qu`un test de divisibilité réussit, un facteur premier de n a été trouvé, et l`on peut déjà conclure que n est composé. Si voulu, on ...